Task-Level Data Model for Hardware Synthesis Based on Concurrent Collections

نویسندگان

  • Jason Cong
  • Karthik Gururaj
  • Peng Zhang
  • Yi Zou
چکیده

The ever-increasing design complexity of modern digital systems makes it necessary to develop electronic system-level (ESL) methodologies with automation and optimization in the higher abstraction level. How the concurrency is modeled in the application specification plays a significant role in ESL design frameworks. The state-of-art concurrent specification models are not suitable for modeling task-level concurrent behavior for the hardware synthesis design flow. Based on the Concurrent Collection (CnC) model, which provides the maximum freedom of task rescheduling, we propose a customized variation of CnC named task-level data model (TLDM), targeted at the task-level optimization in hardware synthesis for data processing applications. Polyhedral models are embedded in TLDM for concise expression of task instances, array accesses, and dependencies. Examples are shown to illustrate the advantages of our TLDM specification compared to other widely used concurrency specifications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concurrent Collections

We introduce the Concurrent Collections (CnC) programming model. CnC supports flexible combinations of task and data parallelism while retaining determinism. CnC is implicitly parallel, with the user providing high-level operations along with semantic ordering constraints that together form a CnC graph. We formally describe the execution semantics of CnC and prove that the model guarantees dete...

متن کامل

Verifying Compiler Based Refinement of Bluespec Specifications using the SPIN Model Checker

The underlying model of computation for PROMELA is based on interacting processes with asynchronous communication, and hence SPIN has been mainly used as a verification engine for concurrent software systems. On the other hand, hardware verification has mostly focused on clock synchronous register-transfer level (RTL) models. As a result, verification tools such as SMV which are based on synchr...

متن کامل

Multi-core Implementations of the Concurrent Collections Programming Model

In this paper we introduce the Concurrent Collections programming model, which builds on past work on TStreams [8]. In this model, programs are written in terms of high-level application-specific operations. These operations are partially ordered according to only their semantic constraints. These partial orderings correspond to data flow and control flow. This approach supports an important se...

متن کامل

NUTS: a Distributed Object-oriented Platform with High Level Communication Functions

An extensible object-oriented platform NUTS for distributed computing is described which is based on an object-oriented programming environment NUT, is built on top of the Parallel Virtual Machine (PVM), and hides all low-level features of the latter. The language of NUTS is a concurrent object-oriented programming language with coarsegrained parallelism and distributed shared memory communicat...

متن کامل

Algorithms for Low Power Hardware Synthesis from CAOS -- Concurrent Action Oriented Specifications

Low-power behavioral synthesis has been given considerable attention in the recent past. Recently, new hardware specification formalisms have been proposed where the specification is action-oriented rather than composition of sequential threads. We call such specification formalisms CAOS or Concurrent Action Oriented Specifications. CAOS models have low granularity concurrent atomic action desc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Electrical and Computer Engineering

دوره 2012  شماره 

صفحات  -

تاریخ انتشار 2012